package greedy;

/**
 * 122. 买卖股票的最佳时机 II
 * <p>
 * 给定一个数组 prices ，其中prices[i] 表示股票第 i 天的价格。
 * <p>
 * 在每一天，你可能会决定购买和/或出售股票。你在任何时候最多只能持有 一股 股票。你也可以购买它，然后在 同一天 出售。
 * <p>
 * 返回 你能获得的 最大 利润。
 */
public class N122_BestTimeToBuyAndSellStockII {
    public int maxProfit(int[] prices) {
        int res = 0;    // 总收益
        for (int i = 1; i < prices.length; i++) // 因为第一天是没有收益的，从第二天开始
            res += Math.max(prices[i] - prices[i - 1], 0);  // 相隔的两天是正收益，把收益加入总收益
        return res;
    }
}
